SYMMETRIES OF SPATIAL GRAPHS AND SIMON 
INVARIANTS 



RYO NIKKUNI AND KOUKI TANIYAMA 

Abstract. An ordered and oriented 2-component link L in the 3-sphere is 
said to be achiral if it is ambient isotopic to its mirror image ignoring the 
orientation and ordering of the components. Kirk-Livingston showed that if L 
is achiral then the linking number of L is not congruent to 2 modulo 4. In this 
paper we study orientation-preserving or reversing symmetries of 2-component 
links, spatial complete graphs on 5 vertices and spatial complete bipartite 
graphs on 3 + 3 vertices in detail, and determine the necessary conditions on 
linking numbers and Simon invariants for such links and spatial graphs to be 
symmetric. 



1. Introduction 

Throughout this paper we work in the piecewise linear category. Let L = J± U 
J2 be an ordered and oriented 2-component link in the unit 3-sphere § 3 . Unless 
otherwise stated, the links in this paper will be ordered and oriented. A link L is said 
to be component preserving achiral (CPA) if there exists an orientation-reversing 
sclf-homeoniorphism tp of § 3 such that ip(Ji) — J\ and ^p{J%) — J2, and component 
switching achiral (CSA) if there exists an orientation-reversing self-homeomorphism 
ip of § 3 such that ip(Ji) — J 2 and ip(J 2 ) = J\ |3J. If L is either CPA or CSA, then 
L is said to be achiral. Note that L may be both CPA and CSA (a trivial link, for 
example). The following was shown by Kirk-Livingston. 

Theorem 1.1. ([3J 6.1 Corollary]) If L is achiral then lk(L) is not congruent 
to 2 modulo 4, where lk denotes the linking number. 

See also pj Theorem 5.1] for an elementary proof of Theorem 11.11 Note that 
for any odd integer n there exists a 2-component link of linking number n which is 
both CPA and CSA; see Fig. 11.11 (cf. [7, §5]). In [7 , Livingston gave an example 
of a CSA link with linking number 4 (a cabling of the Hopf link) and stated open 
problems: to find an achiral link of linking number 4m for any integer to, and to 
find a CPA link of linking number 4m for any integer to" . For the latter, Kidwell 
showed the following. 

Theorem 1.2. ([3l Theorem 4]) A 2-component link of nonzero even linking num- 
ber cannot be CPA. 
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if 11 > 0. 

if n < 0. 



— n crossings 



Figure 1.1. 

Kidwell also gave an example of a CSA link of linking number 4m for any odd 
integer m [SJ §3]. But as far as the authors know, a CSA link of linking number 
Am for any nonzero even integer m has not been exhibited yet. 

To give a complete answer to Livingston's problem, we will present a new family 
of achiral links. For an integer m and £i,£2 £ { — 1,1}, let L(m, £1,62) be a 2- 
component link of linking number 4m + (e\ + £2)/% as illustrated in Fig. 11.21 Note 
that L(0, e, — e) is trivial for e = ±1. Therefore L(0, e, —e) is both a CPA and CSA 
link of linking number 0. Moreover we have the following. 




Figure 1.2. 
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Theorem 1.3. (1) For any integer m and £i, £2 G { — 1, 1}, L(m, £i, £2) * s CSA. 

(2) For any integer m and e = ±1, L(m,£,s) is CPA. 

Proof. In Fig. 1.2, we may suppose that a regular diagram of L(m, £i,£ 2 ) on the 
standard 2-sphere S 2 in S 3 is such that the crossing of sign E\ is on the north pole 
and that of sign £2 is on the south pole. 

(1) A 7r/2 rotation of S 2 around the earth's axis maps L(m, e\, £2) onto its mirror 
image. Thus we have the assertion. 

(2) The 7r rotation of S 2 around an axis through the equator interchanges the 
components of L(m,e,e). Then by composing it with a ir/2 rotation of S 2 around 
the earth's axis, we see that L(m,e,e) is mapped onto its mirror image preserving 
the components. Thus we have the result. □ 

The following corollary shows that Theorems 11.11 and 11.21 give the best possible 
necessary conditions on the linking number for a 2-component link to be CPA or 
to be CSA. 

Corollary 1.4. (1) For any integer m and e — ±1, L(m, e, s) is both a CPA and 
CSA link of linking number 4m + e. 

(2) For any integer m and e = ±1. L(m,s, —e) is a CSA link of linking number 
Am. 

Remark 1.5. A further step in the investigation of the achirality of 2-component 
links is to take the invertibility of each component into account, as follows. For a 
2-component link L = J\ U J2 , assume that there exists a self-homcomorphism ip of 
§ 3 such that <p(L) = L. Then the candidates of ((p(Ji) 7 tp(J 2 )) are (1) (Ji, J 2 ), (2) 
(J 2 , Ji), (3) (-Ji,-J 2 ), (4) (-J 2 ,-Ji), (5) (-Ji, J 2 ), (6) (Ji,-J 2 ), (7) (-J 2 , Ji), 
(8) ( J2, — Ji)- When lk(L) 7^ 0, by observing the change of the sign of lk(i) it can 
be seen that the first four cases may occur only if tp is orientation-preserving, and 
the last four only if ip is orientation-reversing, where L is CPA in case of (5) or (6), 
and CSA in case of (7) or (8). The first four cases can be realized by a (2, 2n)-torus 
link simultaneously for any integer n, so these symmetries do not depend on the 
linking number. On the other hand, since L(m, E\, £2) is invertible, only Theorems 
11.11 and l l. 21 are restrictions of the linking number for the latter four cases. 

Next, let us consider finite graphs which are embedded in § 3 . An embedding / 
of a finite graph G into S is called a spatial embedding of G or simply a spatial 
graph. Two spatial embeddings / and g of G are said to be ambient isotopic if there 
exists an orientation-preserving self-homeomorphism tp of S 3 such that tp o f = g. 
In [21j . the second author introduced the notion of (spatial graph-) homology as a 
fundamental equivalence relation on spatial graphs which is weaker than ambient 
isotopy. It is known that a homology is generated by Delta moves and ambient 
isotopies [9j Theorem 1.3], where a Delta move is a local deformation of a spatial 
graph as illustrated in Fig. 11.31 Linking numbers of constituent 2-component links 
are typical homological invariants of spatial graphs. In particular, two fc-component 
links are homologous if and only if they have the same pairwise linking numbers 
[TU1 Theorem 1.1]. 

On the other hand, let K§ and K3 3 be a complete graph on five vertices and 
a complete bipartite graph on 3 + 3 vertices respectively, known as obstructions 
in Kuratowski's graph planarity criterion [6]. For a spatial embedding / of 
or -^3,3, the Simon invariant C{f) is defined [211 §4], which is an odd integer 
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valued homological invariant calculated from the regular diagram of /, like the 
linking number. We give a precise definition of £(f) in the next section. It is 
known that two spatial embeddings of a graph are homologous if and only if they 
have the same Wu invariant |22j . or equivalently, their corresponding constituent 
2-component links have the same linking number and their corresponding spatial 
subgraphs which are homeomorphic to K 5 or K 3 3 have the same Simon invariant 
[IT] - Thus, linking numbers and Simon invariants play a primary role in classifying 
spatial graphs up to homology. We remark here that both the linking number and 
the Simon invariant come from the Wu invariant as special cases, see [221 §2] for 
details. 

Our main purpose in this paper is to reveal the relationship between orientation- 
preserving or reversing symmetries of spatial embeddings of K§ and K3 3 and their 
Simon invariants in addition to the case of 2-componcnt links and their linking num- 
bers. A study of symmetries of spatial graphs is not only a fundamental problem 
in low dimensional topology as a generalization of achirality of knots and links but 
also an important research theme from a standpoint of application to macromolec- 
ular chemistry, which is called molecular topology [53] , [T5] , [T] , [5] . Actually, both 
-K5 and K3 3 have been realized chemically as underlying molecule graphs for some 
chemical compounds [14], [12], [24], [5]. We refer the reader to [15] for a pioneer 
work on symmetries of spatial embeddings of K5 and ^3,3. 

From now on we assume that G is K5 or i^3 j3 . Let Aut(G) be the automorphism 
group of G. We regard each automorphism of G as a self-homeomorphism of G. 
For a spatial embedding / of G and an automorphism a on G, we say that / is a- 
symmetric (resp. rigidly a-symmetric) if there exists a self-homeomorphism (resp. 
periodic self-homeomorphism) ip of § 3 such that / o <j = ip o f. In particular, if ip 
is orientation-reversing then we say that / is a-achiral (resp. rigidly a-achiral). In 
the first author's preliminary report [11] , it was shown that for any odd integer n 
there exist an automorphism a on G and a c-achiral spatial embedding / of G such 
that C(f) = n. Then it is natural to ask the following question. 

Question 1.6. For an automorphism a on G and an odd integer n, does there 
exist a a-symmetric spatial embedding f of G such that £(/) = n? 

For an automorphism a of G and an odd integer n, we say that the pair (tr, n) is 
realizable if there exists a er-symmetric spatial embedding / of G such that C(f) = n. 
Then the following proposition holds. 

Proposition 1.7. Let a and r be two automorphisms of G which are conjugate 
in Aut(G), and n an odd integer. Then (a, n) is realizable if and only if (r, n) is 
realizable. 

Therefore it is sufficient to consider only conjugacy classes in Aut(G). Note that 
we may identify Aut(G) with a subgroup of the symmetric group & m of degree m, 
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where m is the number of vertices of G. If G is ^3,3, we assume that the vertices 
corresponding to 1, 2 and 3 are adjacent to the vertices corresponding to 4, 5 and 
6. Then we have the following. 

Proposition 1.8. (1) Representatives for all conjugacy classes in Aut^s) are 

id, (1 2), (1 2 3), (1 2 3 4), (1 2 3 4 5), (1 2)(3 4), (1 2) (3 4 5). 

(2) Representatives for all conjugacy classes in Aut(l?3 3) are 

id, (1 2), (1 2 3), (1 4 2 5 3 6), (1 2)(4 5), (1 2)(4 5 6), 
(1 2 3) (4 5 6), (1 4 2 5) (3 6), (1 4) (2 5) (3 6). 

Now we state our main theorems. 

Theorem 1.9. Let G be K5 and n an odd integer. Then we have the following. 

(1) ((1 2 3),n) is realizable if and only if n is congruent to ±1 modulo 6. 

(2) ((1 2 3 4 5), n) is realizable. 

(3) ((1 2)(3 4),n) is realizable. 

(4) ((1 2 3 4),n) is realizable. 

(5) ((1 2),n) is realizable if and only if n = ±1. 

(6) ((1 2)(3 4 5),n) is realizable if and only if n = ±1. 

Theorem 1.10. Let G be Ka t 3 an d n an odd integer. Then we have the following. 

(1) ((1 2 3),n) is realizable if and only if n is congruent to ±1 modulo 6. 

(2) ((1 2) (4 5),n) is realizable. 

(3) ((1 2 3) (4 5 6),n) is realizable. 

(4) ((1 4) (2 5) (3 6), n) is realizable. 

(5) ((1 4 2 5 3 6),n) is realizable. 

(6) ((1 4 2 5) (3 6),n) is realizable. 

(7) ((1 2),n) is realizable if and only if n = ±1. 

(8) ((1 2)(4 5 6),n) is realizable if and only if n = ±1. 

Furthermore, each realizable pair (cr, n) may be realized by a rigidly cr-symmetric 
spatial embedding of G. By combining Theorems 11.91 and 11.101 with Propositions 
11.71 and [1.81 we can give a complete answer to Question 1 1.61 We can also determine 
when (cr, n) is realized by a cr-achiral spatial embedding of G as follows. 

Theorem 1.11. (1) Let a be an automorphism of K§ andn an odd integer. Suppose 
that (cr, n) is realizable. Then (cr, n) is realized by a a-achiral spatial embedding of 
K§ if and only if a is conjugate to (I 2 3 4), (1 2) or (1 2) (3 4 5). 
(2) Let a be an automorphism of 3 and n an odd integer. Suppose that (cr, n) 
is realizable. Then (cr, n) is realized by a a-achiral spatial embedding of K3 3 if and 
only if a is conjugate to (1 4 2 5) (3 6), (1 2) or (1 2) (4 5 6). 

Actually we will show that a realizable pair (cr, n) in Theorcm ll.9l (l). (2), (3) and 
Theorem ll.lOI (l). (2), (3), (4), (5) can only be realized by an orientation-preserving 
sclf-homeomorphism of § 3 , and a realizable pair (cr, n) in Theorem ll.9l (4). (5), (6) 
and Theorem 11.101 (6), (7), (8) can only be realized by an orientation-reversing 
self-homeomorphism of S 3 . 

In the next section we give a precise definition of the Simon invariant. In section 
3, we prove some propositions including Propositions 11.71 and 11.81 that are needed 
later. The proofs of Theorems ll.9l fl~TOl and [T.lll are given in section 4. 
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2. Simon invariant 



Let G be K§ or ^3,3 where the vertices have a fixed numbering. In this section 
we review the Simon invariant of spatial embeddings of G. We give an orientation 
to each edge of G as illustrated in Fig. 12.11 according to the numbering of the 
vertices. For an unordered pair x,y of disjoint edges K§, we define the sign e(x,y) 
by e(ei,ej) = 1, s(dk,di) = —1 and s(ei,dk) = —1. For an unordered pair x,y of 
disjoint edges of ^3,3, we also define the sign e(x,y) by e(ci,Cj) = 1, e(bk,bi) = 1 
and e(ci, bk) = 1 if Cj and bj, are parallel in Fig. 12.11 and —1 if they are anti-parallel. 
For a spatial embedding / of G, we fix a regular diagram of / and denote the sum 
of the signs of the crossing points between f{x) and f(y) by l(f(x),f(y)), where 
x, y is an unordered pair of disjoint edges of G. Now we define an integer £(/) by 



where the summation is taken over all unordered pairs of disjoint edges of G. This 
integer C(f) is called the Simon invariant of /. Actually, this is an odd integer 
valued ambient isotopy invariant [2ll Theorem 4.1] up to the numbering of the 
vertices. In paricular, for a different numbering of the vertices, the value of the 
Simon invariant may be different. The Simon invariant can also be described from 
a cohomological viewpoint as follows. See [22J, Example 2,4, Example 2.5] for details. 
Let C 2 (X) be the configuration space of ordered two points of a topological space 
X, namely 



Let l be an involution on C 2 (X) defined by l(x, y) — (y, x). Then we call the integral 
cohomology group of Ker(l + tj) the skew- symmetric integral cohomology group of 
the pair (C 2 (X), l) and denote it by H*(C 2 (X), l). It is known that iJ 2 (C 2 (M 3 ), i) = 
Z [21] and H 2 (C 2 (G), t) Z. We denote a generator of iJ 2 (C* 2 (R 3 ), t) by S. Let / : 
G — > S 3 \ {(0, 0, 0, 1)} be a spatial embedding of G, regarded as an embedding into 
M 3 . This embedding / naturally induces an equivariant embedding / x / : (72(G) — * 
C 2 (R 3 ) with respect to the action 1 and therefore induces a homomorphism 



Then the Simon invariant £(/) coincides with (/ x /)*(£) up to sign. Thus the 
absolute value is an ambient isotopy invariant independent of the numbering 

of the vertices. 

The Simon invariant £(/) is also closely related to the constituent knots of /. 
Let r(G) be the set of all cycles of G, where a cycle is a subgraph of G which is 
homeomorphic to a circle. We say that a cycle is a k- cycle if it contains exactly k 
edges. Let u> : T(G) — > Z be the map defined by 



C(J) = ^e(x,y)l(f(x),f(y)), 



C 2 (X) = {(x,y) e X x X \x^y}. 



(/ x /)* : H 2 (C 2 (R 3 



H 2 {C 2 {G),l). 








1 



1 



(if 7 is a 5-cycle) 
(if 7 is a 4-cycle) 
(if 7 is a 3-cycle) 



for G — K 5 , and 



^(7) = 



(if 7 is a 6-cycle) 
(if 7 is a 4-cycle) 
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Figure 2.1. 



for G = K3 3. For a spatial embedding / of G, we define an integer a u (f) by 
a u (f)= Y, w( 7 )a 2 (/( 7 )), 



E 

7er(G) 



where 02 (J) is the second coefficient of the Conway polynomial of a knot J. This 



integer a^(f) is called the a-invariant of / 
author showed that if £(/ ) = 2j — 1 then 



In [5], Motohashi and the second 



This implies that 
(2.1) 



£(/) 

8 



for a spatial embedding / of G. Then we have the following. 

Lemma 2.1. Lei G = K$ or K 3 3 , and let f be a spatial embedding of G. Then 
a ui(f) is a multiple o/3 if and only if C(f) = ±1 (mod 6). 

Proof. It is easy to check that m = ±1 (mod 6) if and only if m 2 = ±1 (mod 6). 
Therefore £(/) = ±1 (mod 6) if and only if C{f) 2 - 1 is a multiple of 6. By ([2~T]) 
we have £(/) 2 — 1 = 8a u (f). Since 8a w (/) is a multiple of 6 if and only if a u (f) 
is a multiple of 3 we have the desired conclusion. □ 



3. CONJUGACY CLASSES IN Aut(G) AND SlMON INVARIANTS 

In this section we discuss the relationship between conjugacy classes in Aut(G) 
and Simon invariants. 

Lemma 3.1. Let G = K§ or ^3,3. For an automorphism a of G and an odd 

integer n, if (er, n) is realizable then (cr, —n) is realizable. 

Proof. Let p be an orientation-reversing self-homeomorphism of § 3 defined by p(x\ , x-i , £3 , £4 ) 
(xi,X2,Xs, —X4), and / a spatial embedding of G. We call po f the mirror image 
embedding of / and denote it by /!. If (cr, n) is realized by /, there exists a self- 
homeomorphism cp of S 3 such that / o a = ip o /. Then the following diagram is 
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commutative. 




potpop 



J " p 

Thus, /! is er-symmetric. By the definition of the Simon invariant, we can see that 
£(/!) = — £(/) = —n. Therefore (a, —n) is realizable. □ 

Lemma 3.2. Let G — K§ or and f a spatial embedding ofG. Then £(/o£) = 
±C(f) for any automorphism £ of G. 

Proof. The automorphism £ naturally induces an equivariant homeomorphism £ x 
£ : C%{G) — * C%{G) with respect to the action t and therefore induces an isomor- 
phism 

(£x£)* :H 2 (C 2 (G),i)^H 2 (C 2 (G),i). 

Then we have 

C(f o = ((/ o x (/ o £))*(£) = (£ x £)*((/ x /)*(£)) = (£ x 0* 
where £ is a suitable generator of _ff 2 (C2(R 3 ), t); see the following commutative 



diagram: 



H 2 (C 2 (G),l) 
ff 2 (C 2 (G), t ) 



((/°e)x(/°or 



(/x/) 



;iT 2 (C 2 (R 3 ), t ) 



Since H 2 (C2(G), 1) = Z, we have the desired conclusion. 



□ 



Proof of Proposition \1.7\ Assume that there exist a spatial embedding / of G, a 
self-homeomorphism tp of S 3 and an automorphism £ of G such that / o a = ip o / 
and r = Then the following diagram is commutative: 




Hence, / o £ is r-symmetric. Thus, by Lemma 13.21 C(f o £) = ±£(/) = ±n. If 
£(f°Q = n i then (r, n) is realizable. If £(/o£) = —n, then (r, n) is also realizable 
by Lemma HOI □ 



Proof of Provosition \1.8[ (1) We may identify Aut(i^5) with the symmetric group 
of degree 5. It is not hard to see that all conjugacy classes in Aut^s) are classified 
as follows: 

(i) id, 

(ii) (ij)for {i,j}c {1,2,3,4,5}, 
(hi) [i j k) for {i,j,k} C {1,2,3,4,5}, 

(iv) {ijk I) for {ij,k,l}c {1,2,3,4,5}, 

(v) (i j k I to) for {i, j, fc, Z, to} = {1, 2, 3, 4, 5}, 

(vi) (t j){k I) for {%, j} C {1, 2, 3, 4, 5} and {k, 1} C {1, 2, 3, 4, 5} \ {i.j}, 
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(vii) (i j)(k I m) for {i,j} C {1, 2, 3, 4, 5} and {k, I, to} = {1, 2, 3, 4, 5} \ {t, j}. 
Hence we have the desired representatives. We omit the details. 
(2) In a similar way, we may identify Au^-K^) with a subgroup of ©6 of order 10 
(Note that Au^A^) has a structure of the wreath product &2[&3])- It is not hard 
to see that all conjugacy classes in Aut(A3 3) are classified as follows: 

(i) id, 

(ii) (» j) for {ij} C {1,2,3} or {i,j} C {4,5,6}, 
(hi) (i j k) for {i,j,k} = {1,2,3} or {4,5,6}, 

(iv) (i I j to k n) for {i,j,k} = {1, 2, 3} and {I, to, n} — {4, 5, 6}, 

(v) (i to) for {i,j} C {1,2,3} and {l,m} C {4,5,6}, 

(vi) (i j)(l to n) for {i, j} C {1,2,3} and {Z,m,n} = {4,5,6}, or {i,j} C {4,5,6} 
and {I, m, n} = {1, 2, 3}, 

(vii) [i j k)(l m n) for {i,j, k} = {1, 2, 3} and {/, to, n} = {4, 5, 6}, 

(viii) [i I j m)(k n) for {i,j} C {1,2,3}, {Z,to} C {4,5,6} and fc e {1, 2, 3} \ {%, j}, 
ne {4,5,6} \{Z,m}, 

(ix) (i Z)(j m)(fc n) for k} = {1, 2, 3} and {/, m, n} = {4, 5, 6}. 

Hence we have the desired representatives. We also omit the details. □ 

Remark 3.3. We can decide the sign of £(/) in Lemma 13.21 as follows. Let 
D%{G) be the union of s x t where (s,t) varies over all pairs of disjoint edges 
of G. It is known that D2(G) is homotopy equivalent to 02(G), equivariantly 
with respect to the action 1 [22], Proposition 1.4]. Moreover, 1)2(^5) and D^iKz^z) 
are homeomorphic to the closed connected orientable surfaces of genus 6 and 4, 
respectively [13]. Then, for an automorphism a of G, C(f o a) = C(f) (resp. 
£(/ o a) — —£(/)) if and only if (er x o-)\d 2 (G) is orientation-preserving (resp. 
orientation-reversing). Note that if two automorphisms a and t are conjugate 
and (er x <t)\d 2 (g) is orientation-preserving (resp. orientation-reversing), then (r x 
r )|u 2 (G) is a l so orientation-preserving (resp. orientation-reversing). As a conse- 
quence, (a x ct)\d 2 (Ks) i s orientation-reversing if and only if a is conjugate to 
(1 2 3 4), (1 2) or (1 2)(3 4 5), and (a x ^)\d 2 {k 33 ) is orientation-reversing if 
and only if a is conjugate to (1 4 2 5) (3 6), (1 2) or (1 2) (4 5 6) by a direct ob- 
servation how the oriented 2-cells of £>2(G) are mapped (or we may check that by 
a direct calculation of the Simon invariants under two different numberings of the 
vertices that differ by an automorphism of G). In only these cases, it may happen 
that £(/ocr) = -£(/). 

4. Proofs of main theorems 

For the proofs of Theorems 11.91 and 11.101 we need two results which have been 
proved as consequences of 3-manifold topology. The following is a direct corollary 
of [H Theorem 2]. 

Theorem 4.1. LetG = K$ orK^ z, a an automorphism ofG, and f a a -symmetric 
spatial embedding of G. Then there exist a spatial embedding g of G which is 
homologous to f and a periodic self-homeomorphism ip o/§ 3 such that go a — (pog. 

The following is well known as Smith's theorem. 

Theorem 4.2. f[18j) Let ip be an orientation-reversing periodic self-homeomorphism 
of § 3 . Then the fixed point set Fix(y) is homeomorphic to 8° or § 2 . 

In the following proofs we denote the image of the vertex with label i under the 
spatial embedding also by i, so long as no confusion arises. 
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Proof of Theorem \1.9l (3) and (4) Let f m ,± be the spatial embeddings of K 5 as 
in Fig. 14.11 By a calculation we have C(f m ,±) — 4m ± 1, which may be any odd 
number for a suitable choice of m and ±1. A ir/2 rotation around the axis through 
the vertex 5, the middle point of the edge 1 3 and the middle point of the edge 2 4 
maps f m ,±{K^) onto its mirror image. Therefore f m ,± is (1 2 3 4)-symmetric. Thus 
((1 2 3 4), n) is realizable for any odd integer n. A tt rotation maps f m ,±{K^) onto 
itself and hence f m ,± is (1 3)(2 4)-symmetric. Therefore ((1 3)(2 4),n) is realizable 
for any odd integer n. Since (1 2)(3 4) is conjugate to (1 3)(2 4), Proposition 11.71 
implies ((1 2)(3 4), n) is realizable for any odd integer n. 




Figure 4.1. 

(2) Let f m be the spatial embedding of K$ as in Fig. 14.21 Note that C(f m ) — 
2m + 1. which may be any odd number. Observe that fm^K^) is contained in 
an unknotted Mobius strip in § 3 containing m full twists. Then by considering a 
suitable ambient isotopy of S 3 that preserves the Mobius strip setwise we conclude 
that f rn is (1 2 3 4 5)-symmetric. 




Figure 4.2. 

(1) ("if" part) Let f m ,± be the spatial embedding of K§ as in Fig. 14.31 Note that 
£(/m,±) = 6m ± 1. A 27r/3 rotation around the axis through the vertices 4 and 5 
maps f m ,±{K5) onto itself and so f m ,± is (1 2 3)-symmetric. 
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Figure 4.3. 



(5) ("if" part) and (6) ("if" part) Let f± be the spatial embedding of K$ as in Fig. 
14.41 Note that £(f±) = ±1. By considering the reflection of § 3 with respect to the 
2-sphere containing the cycle [3 4 5], we see that f± is (1 2)-symmetric. Then by 
composing this reflection and a 27r/3 rotation around the axis through the vertices 
1 and 2, we find that f± is (1 2) (3 4 5)-symmetric. 



1 2 




Figure 4.4. 



(1) ("only if" part) Suppose that / is a (1 2 3)-symmetric spatial embedding of 
K$. We will show that a UJ {f) is a multiple of 3. Then by Lemma \2. II we have the 
result. There exist twelve 5-cycles and fifteen 4-cycles in K$. By the permutation 
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(12 3) they are divided into the following nine orbits: 



[1 


2 3 


4 5]^ 


[2 3 1 


4 5] h 


- [3 


1 


2 4 5] 


-►[12 


3 4 


5] 


[1 


2 3 


5 4]m 


[2 3 1 


54]h 


.[3 


1 


2 5 4] 


-►[12 


3 5 


4] 


[1 


4 2 


5 3]^ 


[2 4 3 


5 1] H 


-[3 


4 


1 5 2] 


-►[14 


2 5 


3] 


[1 


5 2 


4 3]^ 


[2 5 3 


4 1] H 


.[3 


5 


1 4 2] 


-►[15 


2 4 


3] 




[1 


2 3 4] 


^[2 3 


1 4] H 


.[3 


1 


2 4] i > 


[12 3 


4] 






[1 


2 3 5] 


^[2 3 


1 5] h 


.[3 


1 


2 5]h 


[12 3 


5] 






[1 


2 4 5] 


^[2 3 


45]^ 


-[3 


1 


4 5]^ 


[12 4 


5] 






[1 


2 5 4] 


h»[2 3 


54]h 


-[3 


1 


5 4]^ 


[12 5 


4] 






[1 


4 2 5] 


^[2 4 


3 5] h 


.[3 


4 


1 5] m> 


[14 2 


•5] 





Note that each orbit contains exactly three cycles and these cycles are mapped onto 
the same knot under /. Therefore they have the same ai and we have the desired 
conclusion. 

(5) ("only if" part) Suppose that / is a (1 2)-symmetric spatial embedding of K$. 
Then by Theorem 14.11 there exist a (1 2)-symmetric spatial embedding g of K$ 
which is homologous to / and a periodic self-homeomorphism ip of S 3 such that 
go (1 2) = (pog. As pointed out in Remark l3.3l it follows that £(<?o(l 2)) = —C{g). 
Thus C(ip o g) = C(g o (1 2)) = —£(/), so ip is orientation-reversing. Then by 
Theorem 14.21 Fix(</?) is homeomorphic to §° or S 2 . Since Fix(ip) contains at least 
three points g(3), g(4) and g(5), it is homeomorphic to S 2 . Then Fix(ys) n g(K$) 
is the union of the 3-cycle g([3 4 5]) and the middle point of the edge g(l 2). By 
considering the regular projection which is almost perpendicular to Fix(ip) and 
observing that the signs of crossings by the dotted lines in Fig. 14.51 are not counted 
in the Simon invariant we deduce that C(g) = ±1. Since / and g are homologous 
it follows that £(/) = C(g) = ±1. 




Figure 4.5. 

(6) ("only if" part) Note that the cube of (1 2) (3 4 5) equals (1 2). Therefore 
(1 2) (3 4 5)-symmetric spatial embeddings of K§ are (1 2)-symmetric. Then we 
have the result by (5) ("only if" part). □ 

Proof of Theorem ] 1.1 (A (2) and (6) Let f m ,± be the spatial embeddings of K^^ as 
in Fig. 14.61 Note that C(f m ,±) = 4m ± 1, which may be any odd number. A ir/2 
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rotation maps /m,±(-^3,3) onto its mirror image. Therefore f m .± is (1 4 2 5) (3 6)- 
symmetric. Also, a tt rotation maps /m,±(-^3,3) onto itself and hence f m ,± is 
(1 2) (4 5)-symmetric. 





Figure 4.6. 

(3) (4) (5) Let f m be the spatial embedding of as in Fig. 14.71 Note that 
£(/m) = 2m + 1. Observe that f m (K3,a) is contained in an unknotted Mobius 
strip in § 3 containing 2m + 1 half twists. Then by considering a suitable ambient 
isotopy of § 3 that preserves the Mobius strip setwise we see that f m is (1 4 2 5 3 6)- 
symmetric. Note that the square of (1 4 2 5 3 6) is (1 2 3) (4 5 6). Therefore f m is 
(1 2 3) (4 5 6)-symmetric. It is also easy to see that f m is (1 5)(2 6)(3 4)-symmetric. 
Since (1 5)(2 6)(3 4) is conjugate to (1 4) (2 5)(3 6) we have the result. 




2m + 1 



5 


3 


6 











fr 




4 



Figure 4.7. 



(1) ("if" part) Let f m ,± be the spatial embedding of K^^ as in Fig. 14.81 Note that 
£(fm,±) — 6m ± 1. A 27r/3 rotation around the axis through the vertices 5, 4 and 
6 maps / m ,±(-f^3,3) onto itself, so f m ,± is (1 2 3)-symmetric. 

(7) ("if" part) and (8) ("if" part) Let f± be the spatial embedding of K 3y3 as in Fig. 
4.91 Note that C(f±) = ±1. By considering the reflection of S 3 with respect to the 
2-sphere containing the vertices 3, 4, 5 and 6, we find that f± is (1 2)-symmetric. 
Then by composing this reflection and a 27r/3 rotation around the axis through the 
vertices 1, 2 and 3, we conclude that f± is (1 2) (4 5 6)-symmetric. 
(1) ("only if" part) Suppose that / is a (1 2 3)-symmetric spatial embedding of 
^3,3- We will show that a u (f) is a multiple of 3. Then by Lemma |2~T1 we have 
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1 1 




Figure 4.8. 



1 2 




Figure 4.9. 

the result. There exist six 6-cycles and nine 4-cycles in K3 3. By the permutation 
(1 2 3) they are divided into the following five orbits: 

[1 4 2 5 3 6] h-> [2 4 3 5 1 6] h-> [3 4 1 5 2 6] i-> [1 4 2 5 3 6] 

[1 6 2 5 3 4] h-> [2 6 3 5 1 4] h-> [3 6 1 5 2 4] i-> [1 6 2 5 3 4] 

[1 4 2 5] i-v [2 4 3 5] i-> [3 4 1 5] i-» [1 4 2 5] 

[1 5 2 6] i-v [2 5 3 6] i-> [3 5 1 6] i-» [1 5 2 6] 

[1 6 2 4] i-> [2 6 3 4] i-> [3 6 1 4] i-> [1 6 2 4] 

Note that each orbit contains exactly three cycles and they are mapped onto the 
same knot under /. Therefore they have the same ai and we have the desired 
conclusion. 

(7) ("only if" part) Suppose that / is a (1 2)-symmetric spatial embedding of K 3 , 3 . 
Then by Theorem 14.11 there exist a (1 2)-symmetric spatial embedding g of K3 3 
which is homologous to / and a periodic self-homeomorphism ip of § 3 such that 
g o (1 2) = cpo g. By the same reason as in the proof of Theorem 1 1.91 (5) ("only if" 
part), ip is orientation-reversing. Then by Theorem 14.21 Fix(y) is homeomorphic 
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to §° or S 2 . Since Fix((f) contains at least four points g{3), g(4), g(5) and 3(6), 
it is homeomorphic to § 2 . Then Fix(y>) (~l 3(^3.3) is the induced subgraph of the 
vertices g(3), <?(4), g(5) and g(G). By considering the regular projection which is 
almost perpendicular to Fix(y) and by the same reason as in the proof of Theorem 
fL9l (5) ("only if" part), we deduce that C(g) = ±1 (see Fig. l£T0]l . Since / and g 
are homologous it follows that C(f) = C{g) = ±1. 




Figure 4.10. 

(8) ("only if" part) Note that the cube of (1 2) (4 5 6) equals (1 2). Therefore 
(1 2) (4 5 6)-symmetric spatial embeddings of -^3,3 are (1 2)-symmetric. Then we 
have the result by (7) ("only if" part). □ 

Proof of Theorem \l.ll[ Let G be K$ or ^3,3. For a spatial embedding / of G and a 
sclf-homcomorphism ip of § 3 we have C(ip of)— £(/) if <p is orientation-preserving 
and C((p o f) = —C(f) if <p is orientation-reversing. By combining this fact with 
Lemma 13.21 and Remark I3.3| we have the results. □ 

Remark 4.3. (1) All symmetries shown by various examples in this paper are 
realized by periodic self-homeomorphisms of S 3 . Hence all symmetric spatial graphs 
in this paper are rigidly symmetric. 

(2) There are alternative proofs of the "only if" parts of Theorems 11.91 (1) and 
11.101 (1). based on Theorem 14. II and the Smith conjecture [8], just as the proofs of 
Theorems II .91 (5) and (6) and ll.lOl (7) and (8) given above are based on Theorems 
14.11 and 14.21 However, as we said before, the latter theorems are consequences of 
deep results of 3-manifold topology. The proof of the "only if" parts of Theorems 
11.91 (1) and 11.10] (1) given above are elementary. To find elementary proofs of the 
"only if" parts of Theorems ll.9l f5) and (6) and ll. 101 (7) and (8) is an open problem. 
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